WHAT SEPARABLE FROBENIUS MONOIDAL FUNCTORS PRESERVE 
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Abstract. Separable Frobenius monoidal functors were defined and studied under that 
name by Kornel Szlachanyi [T4^, [15], and by Brian Day and Craig PastrofS]. They are a 
special case of the linearly distributive functors of Robin Cockett and Robert Seely [4J . Our 
purpose is to develop the theory of such functors in a very precise sense. We characterize 
geometrically which monoidal expressions are preserved by these functors (or rather, are 
stable under conjugation in an obvious sense). We show, by way of corollaries, that they 
preserve lax (meaning not necessarily invertible) Yang-Baxter operators, weak Yang-Baxter 
operators in the sense of [2', and (in the braided case) weak bimonoids in the sense of |12| . 
Actually, every weak Yang-Baxter operator is the image of a genuine Yang-Baxter operator 
under a separable Frobenius monoidal functor. Prebimonoidal functors are also defined and 
discussed. 

Les foncteurs monoidaux Frobenius separables out ete definis et etudies, sous ce nom, par 
Kornel Szlachanyi [14], [15], et par Brian Day et Craig Pastro [5]. lis sont un cas special des 
foncteurs lineaires entre categories linearement distributives, introduits par Robin Cockett 
et Robert Seely [^. Notre objet est de developper la theorie de ces foncteurs en un sens 
tres precis. Nous caracterisons geometriquement les expressions qui sont preservees par ces 
foncteurs (c'est-a-dire, sont stables sous conjugaison en un sens evident). Nous montrons 
sous forme de corollaire qu'ils preservent les operateurs Yang-Baxter lax (non-necessairement 
inversibles) , les operateurs Yang-Baxter faibles dans le sens de [1] , et (dans le cas tresse) les 
bimonoides faibles dans le sens de [T^. En fait, chaque operateur Yang-Baxter faible est 
une image d'un operateur Yang-Baxter veritable par un foncteur Frobenius separable. Les 
foncteurs prebimonodaux sont aussi definis et discutes. 



Dedicated to Francis Borceux on the occasion of his 60* birthday. 

1. Introduction 

Frobenius monoidal functors F : C —> X between monoidal categories were defined and 
studied under that name in [14j, [15j and [5j and in a more general context in [3]. If the 
domain C is the terminal category 1, then F amounts to a Frobenius monoid in X. It was 
shown in [S] that Frobenius monoidal functors compose, so that, by the last sentence, they 
take Frobenius monoids to Frobenius monoids. We concentrate here on separable Frobenius 
F and show that various kinds of Yang-Baxter operators and (in the braided case) weak 
bimonoids are preserved by F. 

We introduce prebimonoidal functors F : C X between monoidal categories which are, 
say, braided. If the domain C is the terminal category 1, then any (weak) bimonoid in X 
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gives an example of such an F. We show that prebimonoidal functors compose and relate 
them to separable Frobenius functors. 



2. Definitions 

Justified by coherence theorems (see [8J for example), we write as if our monoidal categories 
were strict. A functor F : C ^ X between monoidal categories is Frobenius when it is 
equipped with a monoidal structure 

(f)A,B : FA^FB ^ F{A ^ B) 00 : / ^ FI, 

and an opmonoidal structure 

'il)A,B ■■ F{A ®B)^FA®FB ipo-FI^I 

such that 



F{A ®B)®FC — — F{A ® S ® C) 



FA®FB® FC ^ FA (g) F(B C) 



FA ® F{B ® C) F{A®B(^ C) 



B,C 



FA®FB® FC ^ FiA ® B) ® FC 

We shall call F : C ^ X separable Frobenius monoidal when it is Frobenius monoidal and 
each composite 

F{A ® B)''^-^ FA® FB''^ F{A ® B) 

is the identity. We call F : C — t- A* strong monoidal when it is separable Frobenius monoidal, 
(f)A,B is invertible, and (po and ipo are mutually inverse. 

Suppose F : C — )■ A" is both monoidal and opmonoidal. By coherence, we have canonical 
morphisms 

(j)Au...,An -.FAi®---® FAn F{Ai ® ■ • ■ ® A„) 

and 

V'Ai,...,A„ : F {Ai® ■ ■ ■ ® An) ^ FAi® ■ ■ ■ ® FA^ 

defined by composites of instances of and -0. If n = then these reduce to 0o and ipQ-, if 
= 1, they are identities. 
The F -conjugate of a morphism 



Ar. 



Br, 



in C is the composite 




F{Ai (g) • • • A„) ^ F{Bi ® • • • (g) S^) 



in X. For m = 1, this really only requires F to be monoidal while, for n = 1, this really only 
requires F to be opmonoidal. If a structure in C is defined in terms of morphisms between 
multiple tensors, we can speak of the F-conjugate of the structure in X. For example, we 
can easily see the well-known fact that the F-conjugate of a monoid, for F monoidal, is a 
monoid; dually, the F-conjugate of a comonoid, for F opmonoidal, is a comonoid. It was 
shown in [5] that the F-conjugate of a Frobenius monoid is a Frobenius monoid. 

Notice that, for a separable Frobenius monoidal functor F, we have 0„ o -)/;„ = 1 for n > 0. 

Suppose C and X are braided monoidal. We say that a separable Frobenius monoidal 
functor F : C — > X is braided when the F-conjugate of the braiding ca_,b '■ B ^ B ^ A 
in C is equal to Cfa,fb '■ FA ® FB — )■ FB ® FA in X. Because of separability, it follows 
that F is braided as both a monoidal and opmonoidal functor. 

A lax Yang-Baxter (YB) operator on an object A of a monoidal category C is a morphism 
y : A^ A — y A^ A satisfying the condition 

(y ® 1) o (1 ® o O 1) = (1 ® o (g) 1) o (1 ® y) 

A Yang-Baxter (YB) operator is an invertible lax YB-operator. 

Recall that the Cauchy (idempotent splitting) completion QC of a category C is the cat- 
egory whose objects are pairs [A, e) where e : A — >■ A is an idempotent on A and whose 
morphisms / : {A,e) — > {B,p) are morphisms f : A B in C satisfying pfe = f (or 
equivalently pf = f and fe = f). Note emphatically that the identity morphism of {A,e) 
is e : {A, e) — )■ {A, e); in particular, this means the forgetful QC C, {A, e) H- A, is not a 
functor. If C is monoidal then so is QC with {A, e) (g) {A', e') = {A^A', e(ge') and unit (/, 1). 

A weak Yang-Baxter operator on A (compare [2j) in C consists of an idempotent V : 
A(^ A — > A® A, and lax YB-operators y : A(^ A — > A® A and y' : A^ A — > A(g) A, 
subject to the following conditions: 

(2.1) yoy=y = yoV 

(2.2) Voy'=y' = y'oV 

(2.3) yoy'=V = y'oy 



(2.4) (1® V)o(V®l) = (V®l)o(l® V) 

(2.5) (l®y)o(V® 1) = (V® l)o(l®y), 

(2.6) (l®V)o(y® 1) = (y® l)o(l®V). 

Notice that Equations ETH O and EJ] say that y : (A(g A, V) — > {A^A, V) is a morphism 
with inverse y' in QC. 

Suppose {A,fi : A ® A — > A,r] : I — A) and {B,fi : B B — )■ A,r] : I — > 
B) are monoids in the monoidal category C. Let a morphism X : A ® B — t- B ® A he 



given. The following conditions imply that A iS> B becomes a monoid with multiplication 

A^B^A^B A® A(»B(^B ^ A^B and unit I ^A^B: 

(2.7) Xo{j2(»lB) = {1b® fi)o{X® 1a) o (U «) A) , 

(2.8) A o (1^ ® ^) = (^ ® 1^) o (1^ ® A) o (A ® 1b) , 

(2.9) Ao (r^® 1^) = 1^0 77, Ao(l^®r/) = ?7(8)1a. 

These are the conditions for A to be a distributive law [3]. A weak distributive law |^13j is the 
same except that Equations 12.91 are replaced by: 

(2.10) (1 ® ^) o (A ® 1) o (r^ ® 1 ® 1) = (/i ® 1) o (1 ® A) o (1 ® 1 ® ?7) . 

In the monoidal category C, suppose A is equipped with a multiplication fi : Ai® A — > A 
and a "switch morphism" X : A A — > A ® A. Supply A ® A with the multiplication 

A(g) A® A® A A(^ A(^ A® A ^ A(g) A. Then a comultiphcation 5 : A — > A0 A 
preserves multiplication when the following holds: 

(2.11) (5o^ = (^®/i)o(l(g)A(g)l)o(5(8)5). 

Dually, if we start with 6 and A, define the comultiphcation A® A A® A® Ai® A ^'^^^ 
Af^A^A^A on A0 A, and ask for /i to preserve comultiphcation, we are led to the same 
Equation EH] 

In a braided monoidal category C, a weak bimonoid (see ||12j) is an object A equipped with 
a monoid structure and a comonoid structure satisfying Equation 12.111 (with A = c^,a) and 
the "weak unit and counit" conditions: 

(2.12) £ o /i o (1 (g) /i) = (e (g) e) o (/i (g) /i) o (1 (g) 5 (g) 1) 

= (e ® e) o (^ ® ^) o (1 ® c^^j^ ® 1) o (1 ® (5 ® 1) 

(2.13) {l®5)o5ori = {l® ^®l)o{5®5)o{r]®'q) 

= (1 (g) /i (g) 1) o (l (g) c^j^ (g) l) o (5 (g) (5) o (r^ (g) r]) 

A lax Yang- Baxter (YB) operator on a functor T : A ^ C into a monoidal category C is 
a natural family of morphisms 

yA,B -.TA^TB — >TB0TA 



satisfying the condition 




TA ® TC TB 



TA®TB® TC TC®TB® TA 




TA®TC® TB ^ TC®TA® TB 

One special case is where ^ = 1 so that T is an object of C: then we obtain a lax YB- 
operator on the object T as above. Another case is where A = C and T is the identity 
functor: each (lax) braiding c on C gives an example with Ua^b = ca,b- 



Suppose T : ^ — ?■ C is a functor and F : C — > A' is a functor between monoidal categories. 
Suppose lax YB-operators y on T and z on FT are given. We define F to be prebimonoidal 
relative to y and z when it is monoidal and opmonoidal, and satisfies 




FT A ® FTB ® FTC ® FTtf^^TA ® FTC ® FTB ® FTD 
F(TA ® TB) ® F{TC ® TD) F(TA ® TC) ® F{TB ® TD) 



FiTA ®TB®TC® TD) ^ FiTA ®TC®TB® TD) 

When C and X are (lax) braided and T is the identity with yA,B = ca,b and za,b = cfa,fb, 
we merely say F is prebimonoidal. Such an F is bimonoidal when, furthermore, FI, with 
its natural monoid and comonoid structure, is a bimonoid. We were surprised not to find 
this concept in the literature, however, we have found that it was presented in preliminary 
versions of the forthcoming book [1], and in talks by the authors of the same. 

3. Separable invariance and connectivity 

We begin by reviewing some concepts from [9j. Progressive plane string diagrams are 
deformation classes of progressive plane graphs. Here we will draw them progressing from 
left to right (direction of the x-axis) rather than from down to up (direction of the ?/-axis). 
A tensor scheme is a combinatorial directed graph with vertices and edges such that the 
source and target of each edge is a word of vertices (rather than a single vertex). Progressive 
string diagrams F can be labelled (or can have valuations) in a tensor scheme T>: for a given 
labelling v : T V, the labels on the edges (strings) 7 of F are vertices f (7) of T> while 
the labels on the vertices (nodes) a: of F are edges v{x) : f(7i) ■ • ■f(7m) '^{^1) ' ' 'v{6n) of 
T> where 71, • ■ ■ , 7m are the input edges and 5i, ■ ■ • ,Sn are the output edges of x read from 
top to bottom; see Figure [1] where / = v{x), Ai = f(7i), Bn = v{6n), and so on. The free 
monoidal category FV on a tensor scheme T> has objects words of vertices and morphisms 
progressive plane string diagrams labelled in V; composition progresses horizontally while 
tensoring is defined by stacking diagrams vertically. 

^1 r\ 5_ 

/ 



Figure 1. 

Every monoidal category C has an underlying tensor scheme: the vertices are the objects 
of C and the edges from one word Ai - ■ ■ Am of objects to another Bi - ■ ■ Bn is a morphism 
f : Ai®- ■ ■®Am Bi®- ■ ■®Bn itlC; see Figure [T] When we speak of a labelling of a string 



diagram in C we mean a labelling in the underlying tensor scheme; here we will simply call 
this a string diagram in C. The value v{r) of the string diagram v : F ^ C is a morphism 
obtained by deforming F so that no two vertices of F are on the same vertical line then by 
horizontally composing strips of the form 

Ici ® • ■ • ® Ic;, ® / ® 1di ® • • • ® Id,. 

Calculations in monoidal categories can be performed using string diagrams rather than the 
traditional diagrams of category theory. The value of Figured] is of course /. Figure [2] shows 
a string diagram v : T ^ C whose value v{r) is 

Ai (g) ■ • • (g) A™ (g) Di (g) • ■ • (g) 
/ii 

\ 

5i (g) • • • (g) 5„ (g) Ci • • • (g) Cp (g) Di • • • (g) 

I 

El (g) • • ■ (g) 



A 



\J c; 



Da 



El 



Er 



Figure 2. 

Now we return to our study of separable Frobenius monoidal functors. 

Suppose f : F — > C is a string diagram in a monoidal category C and F : C — ?■ A" is a 
monoidal and opmonoidal functor. We obtain a conjugate string diagram : T X in A! 
by defining 

^■^(7) = Ft>(7) and v^{x) = v{x)^ 

for each edge 7 and each node x of F. The conjugate of the string diagram in Figure |2]is 
shown in Figure [HI A (progressive plane) string diagram F is called [separable] Frobenius 
invariant when, for any labelling f : F — )■ C of F in any monoidal category C and any 
[separable] Frobenius monoidal functor F : C ^ X, the value of the conjugate diagram 
in X is equal to the conjugate of the value of v; that is, 

(3.1) v^{T)=v{Tf. 



FAn 

FDi 



A 



FCi 



A 



FDa 



FB„ 



FEi 



FEr 



Figure 3. 

As mentioned before, for a separable Frobenius monoidal functor F, we have 0„ o = 1 
for n > 0. 

The following two theorems characterize which string diagrams are preserved by Frobenius 
and separable Frobenius monoidal functors in terms of connectedness and acyclicity. Robin 
Cockett pointed out to us that similar geometric conditions occur in the work of Girard [7| 
and Fleury and Retore ([6], §3.1). There may be a relationship with our results but the 
precise nature is unclear. 

Theorem 3.1. A progressive plane string diagram is separable Frobenius invariant if and 
only if it is connected. 

Proof. In Figure IU we show that Equation 13.11 holds for the string diagram f : F — ?► C as in 
Figure [21 provided p > (as required for F to be connected). To simplify notation we write 
FA for F(Ai (g) • • • (g) Am) and write A^ for FAi (S) • • • (S) FAm- We also leave out some tensor 
symbols (g). The second equality in Figure H] is where separability, and the fact that the 
length p of the word C is strictly positive, are used; the third is where a Frobenius property 
is used. 

Similarly, an obvious (horizontal) dual diagram to Figure [2] (look through the back of the 
page!) can be shown separably invariant. Furthermore, it is simple to show that diagrams 
of the form shown in Figure |5] are separably invariant, as well as their diagrams of the dual 
form. 

By a similar proof to the above, such diagrams and their duals are separably invariant. 
Every connected string diagram can be constructed by iterating these four processes, this 
proves "if". For "only if", we exploit the fact that every string diagram can be interpreted in 
the terminal monoidal category 1 and that separable Frobenius monoidal functors F : 1 ^ C 
are precisely separable Frobenius algebras in C. 

Suppose for a contradiction that a disconnected string diagram F with n input wires and 
m output wires is invariant under conjugation by such a separable Frobenius F, that is, a 
separable Frobenius algebra C. This asserts the equality of two morphisms C"^" — ?► C*®™, 
the first (obtained by taking the (trivial) value of the labelling in 1 and then applying F) 
is the composite of n-fold multiplication followed by m-fold comultiplication; the second 
(obtained by applying F to the labelling and then taking the value in C) is considerably 
more complicated, containing at least two connected components since F is assumed to be 




Figure 5. 



disconnected. By prepending n units and appending m counits, the first becomes the barbell 
of unit followed by counit; the latter becomes an endomap of the tensor unit of C with at 
least two connected components. If the tensor product of C is symmetric, this last simplifies 
to as many copies of the barbell as there are connected components of F; hence, it suffices 
to find a separable Frobenius algebra for which the barbell does not equal any non-trivial 
power of itself. 

We give two examples of such separable Frobenius algebras, a simple algebraic example 
and a more complicated geometric example. First, consider the complex numbers as a 
Frobenius algebra over the reals. Kock (|10], Example 2.2.14) notes that C — > M given by 
x + iy I—)- ax + by is a Frobenius form on C for all a and b not both zero. Choosing a = 2, 6 = 
gives a separable Frobenius structure, and the "barbell" M — > C — > M is multiplication 
by 2, which does not equal any non-trivial power of itself. This completes the proof of the 
converse of the theorem. 

We sketch the construction of a more complicated but perhaps more pleasing, geometric 
example: consider the category 2Thick, as described in [TT], whose objects are finite disjoint 
unions of the interval (identified with the natural numbers), embedded in the plane, and 
whose morphisms are boundary-preserving-diffeomorphism classes smooth oriented surfaces 
embedded in the plane with boundary equal to the union of domain and codomain. For 
instance. Figure [6] shows a morphism in 2Thick from 2 to 1. Lauda proves that 2Thick is 



the free monoidal category containing a Frobenius algebra; the morphism from 2 to 1 shown in 
Figure [H] is the multiplication for this Frobenius algebra; the obvious similar map from 1 to 2 
is the comultiplication. However, for this theorem, we require a separable Frobenius algebra, 
so we modify 2Thick to obtain a category in which the equality in Figure [7] holds; in fact, we 
conjecture, to obtain the free monoidal category containing a separable Frobenius algebra. 
Specifically, instead of taking boundary-preserving diffeomorphism classes of morphisms, we 
say that two morphisms k — > I are equal if there is a suitable 3-manifold M with corners 
which can be embedded in the unit cube in such that the intersection with the top face is 
the first morphism and the intersection with the bottom face is the second morphism. Here 
"suitable" means that the 3-manifold must be trivial on the domains and codomains k and 
/, and, crucially, the only critical points of the boundary of M permitted are "cups" - that 
is, critical points which are not saddle points where the convex portion of the critical point 




Figure 6. A morphism in 2Thick 



Figure 7. 



lies outside the manifold M. There is an evident such "cup" which will witness the desired 
equality shown in Figure [71 Let us call this quotient of 2Thick by the name 2Thick'. 

Most importantly, it is clear that no two morphisms with different numbers of connected 
components can be identified by this equivalence relation, so any disconnected string diagram 
will fail to be separably invariant with respect to the canonical separable Frobenius functor 
1 — > 2Thick'. □ 

What this implies is that separable Frobenius monoidal functors preserve equations in 
monoidal categories for which both sides of the equation are values of connected string 
diagrams. For example: 

Corollary 3.2. For n > 1, equations of the form: 

(a„ (g) 1) (1 (g) a„_i) (a„_2 ® 1) • ■ • = (1 ® 6„) (6„-i ® 1) (1 ® bn-2) • • • , 
involving morphisms 

ai, . . . ,an,bi, . . . ,bn ■■ A® A — > A(^ A, 
are stable under F- conjugation. In fact, for n = 2, Frobenius F will do. 

The proof of Theorem 13.11 can be slightly modified to give the analagous result for merely 
Frobenius monoidal functors instead of separable Frobenius monoidal functors. 

Theorem 3.3. A progressive plane string diagram is Frobenius invariant if and only if it is 
connected and simply connected. 

Proof. We have noted that all connected string diagrams can be obtained as iterations of 
the constructions shown in Figures [2] and [S] and their duals, with the restriction that p > 0. 
All connected and simply connected string diagrams can be obtained in this way with the 
restriction that p = 1. The only step of the proof in Figure H] (and also the corresponding 

proof for the case shown in Figure [S]) which requires separability is the cancellation of FC > 

FC to obtain the identity on FC] since p = 1, we have FC = C^ = FCi, and both 
of these maps are identities. Hence, the same proof will go through in this case, establishing 
"if". 

Conversely, suppose that F is a string diagram which is not connected and acyclic. By 
Theorem 13. we may assume that F is connected and therefore is not acyclic. Then for F to 
be invariant under the canonical Frobenius monoidal functor 1 — > 2Thick described in [11] 
and referred to already in Theorem 13.11 would imply that there is a diffeomorphism between 
two 2-manifolds of different genus; this is not the case. □ 



Corollary 3.4. Weak himonoids are preserved by braided separable Frobenius functors. 

Proof. Weak bimonoids satisfy Equations I2.1H \2.12\ and 12.131 these equations are labelled 
versions of the following string-diagrams: 



* 



* 



* 



These are clearly connected and hence preserved by separable Frobenius functors. The aster- 
isks indicate labellings by braids or their inverses, these are preserved by braided Frobenius 
functors. □ 

However, genuine bimonoids are not preserved in general: the three unit and counit equa- 
tions for a bimonoid involve non-connected string diagrams. 

Corollary 3.5. Weak distributive laws are preserved under F- conjugation. 

However, distributive laws are not preserved in general: the string diagrams for the right- 
hand sides of Equations 12.91 are not connected. 

Corollary 3.6. Lax YB-operators are preserved under F- conjugation. 

However, YB-operators are not preserved: invertibility involves an equation whose under- 
lying diagram is a pair of disjoint strings and so is disconnected. 

Corollary 3.7. Weak YB-operators are preserved under F- conjugation. In particular, the 
F-conjugate of a YB-operator is a weak YB-operator. 

Proposition 3.8. Every weak YB-operator in a monoidal category in which idempotents 
split is the conjugate of a YB-operator under some separable Frobenius monoidal functor. 

Proof. Let C be a such a monoidal category containing an object D and an idempotent 
V : D ® D — > D ® D such that (V ® 1)(1 O V) = (1 ® V)(V ® 1). Then there is an 



idempotent V„ : D'^'^ — > D®"^ recursively defined by: 

Vo = l/ 
Vi = Id 

V2 = V 

V„ = (1 ® V„_i) o (V 1) for n > 2 

Let C{D) be the subcategory of QC whose objects are the pairs [D^^, V^) and whose mor- 
phisms / : (D®", V„) (D®™, V„) are those in QC for which: 

(3.2) (1 ® /)(V„ ® 1) = (V„ ® 1)(1 ® /) 

(3.3) (/®1)(1® V„) = (1® V„)(/®1). 
The category C{D) becomes monoidal via 

(D®", V„) ® (D«", Vm) = (I)^("+'"\ V„+^). 

Note that this is not the same as the usual tensor product on QC which is inherited from 
that of C. A weak Yang-Baxter operator on D in C is a Yang-Baxter operator on D in C{D). 
Since idempotents split in C then we have a functor C{D) — )■ C taking each idempotent to 
a splitting. Moreover, this functor C{D) — > C is separable Frobenius (although not strong) 
and so each weak YB-operator is the image of a genuine YB-operator. 

Proposition 3.9. Prebimonoidal functors compose. 

Proof. Suppose that F : C — > X is prebimonoidal with respect to a YB-operator y on 
T : A — > C and a YB-operator z on FT, and suppose further that G : X — > y is 
prebimonoidal with respect to z and a YB-operator a on GFT. Then the diagram in Figure [S] 
proves that GF is prebimonoidal with respect to y and a. 

The diamonds commute by naturality of (f) and ip and the left and right pentagons commute 
by prebimonoidality of F and G, respectively. □ 

Proposition 3.10. // F is separable Frobenius then it is prebimonoidal relative to y and 

F 

z = y ■ 

Proof. The proof is contained in Figure |9l 

The five diamonds commute since F is Frobenius, and the two right-hand triangles commute 
since F is separable. The rhombus commutes by definition of y^, the parallelograms by 
naturality of cj) and "0, and the two irregular cells are trivial. □ 

Proposition 3.11. A strong monoidal functor between braided monoidal categories is pre- 
bimonoidal if and only if it is braided. 

Proof. As noted above, strong monoidal functors are separable Frobenius, and strong monoidal 
functors are braided precisely when c^^ = Cfa.fb, so Proposition 13. 101 establishes "if". Con- 
versely, suppose that F is prebimonoidal with respect to the two braidings, and consider the 
commutative diagram in Figure [TOl 

The middle cell commutes since F is prebimonoidal, the bottom left since (p is monoidal, 
and the top left since ip is opmonoidal. The three right-hand cells commute by definition, 
and, noting that 0o and i/jq are both natural and mutually inverse, the left-hand cell does so 
also. Hence, the full diagram shows that c^^ = cfa,fbi as desired. □ 



GF{Tu ® Tv) ® GF{Tw ® Tx) 

4> X''^ ^\Gtp®G->p 



G{F{Tu ® Tv) ® F{Tw ® Tx)) G{FTu ® FTv) ® G{FTw FTx) 



G4> 



GF{Tu®Tv®Tw®Tx) \ 0FTu® GFTv ® GFTw ® GFTx 



GF(l®y®l) 




G{FTu ® FTv ® FTw ® FTx) 

G(l(gi2:ig)l) 
I 

G{FTu ® FTw ® FTv ® FTx) 




GF{Tu®Tw®Tv®Tx) I ^FTu® GFTw ® GFTv ® GFTx 

G{4>®4>) V- 

G{F{Tu ® Tw) ® F(T7; ® Tx)) ^(Frw FTw) ® ^(FTv ® FTx) 
GFTm (g) GFTw GFTt; GFTx 



Figure 8. Proof of Proposition K9\ 
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